Nuprl Lemma : wellfounded-minimal-field 11,40

T:Type, R:(TT).
WellFnd{i}(T;x,y.R(x,y))
 (xy:T. Dec(R(x,y)))
 (y:TL:T List. (x:T. (R(x,y))  (x  L)))
 (y:Tx:T. ((R^*)(x,y) & (z:T(R(z,x))))) 
latex


Definitionsf(a), Void, x:AB(x), P  Q, False, A, x:AB(x), P & Q, R^*, x:A  B(x), x:AB(x), t  T, Type, {T}, WellFnd{i}(A;x,y.R(x;y)), Dec(P), s = t, a < b, (x  l), xt(x), A c B, P  Q, type List, , True, x.A(x), x f y, R^+
Lemmasrel-rel-plus, wellfounded-minimal

origin